Effective generation of subjectively random binary sequences
نویسندگان
چکیده
منابع مشابه
Effective Generation of Subjectively Random Binary Sequences
We present an algorithm for effectively generating binary sequences which would be rated by people as highly likely to have been generated by a random process, such as flipping a fair coin.
متن کاملAutocorrelations of Random Binary Sequences
We define Bn to be the set of n-tuples of the form (a0, . . . , an−1) where aj = ±1. If A ∈ Bn, then we call A a binary sequence and define the autocorrelations of A by ck := ∑n−k−1 j=0 ajaj+k for 0 k n− 1. The problem of finding binary sequences with autocorrelations ‘near zero’ has arisen in communications engineering and is also relevant to conjectures of Littlewood and Erdős on ‘flat’ polyn...
متن کاملCorrelations of Random Binary Sequences
Strong correlations between output distribution means of a variety of random binary processes and prestated intentions of some 100 individual human operators have been established over a 12-year experimental program. More than 1000 experimental series, employing four different categories of random devices and several distinctive protocols, show comparable magnitudes of anomalous mean shifts fro...
متن کاملBinary Random Sequences Obtained From Decimal Sequences
D sequences [1-15] are perhaps the simplest family of random sequences that subsumes other families such as shift register sequences [16]. In their ordinary form, d sequences are not computationally complex [2], but they can be used in a recursive form [8] that is much stronger from a complexity point of view. The basic method of the generating the binary d-sequences is given in [1]. The autoco...
متن کاملRandom Binary Sequences in Telecommunications
Realization of modern telecommunication systems is inconceivable without use of different binary sequences. In this paper, an overview of random binary sequences used in different telecommunication systems is given. Basic principles of pseudorandom, chaotic, and true random sequence generation are presented, as well as their application in telecommunications in respect to advantages and drawbac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2009
ISSN: 0196-8858
DOI: 10.1016/j.aam.2008.11.003